word rank | frequency | n-gram |
---|---|---|
1 | 2864 | S- |
2 | 1926 | B- |
3 | 1776 | A- |
4 | 1563 | K- |
5 | 1423 | M- |
word rank | frequency | n-gram |
---|---|---|
1 | 758 | ge- |
2 | 691 | St- |
3 | 679 | be- |
4 | 677 | Sc- |
5 | 609 | Ge- |
word rank | frequency | n-gram |
---|---|---|
1 | 664 | Sch- |
2 | 574 | ver- |
3 | 440 | Ver- |
4 | 311 | sch- |
5 | 305 | ein- |
word rank | frequency | n-gram |
---|---|---|
1 | 129 | über- |
2 | 121 | vers- |
3 | 118 | Schw- |
4 | 118 | ange- |
5 | 106 | nich- |
word rank | frequency | n-gram |
---|---|---|
1 | 106 | nicht- |
2 | 99 | Bunde- |
3 | 96 | unter- |
4 | 96 | ausge- |
5 | 82 | Unter- |
The tables show the most frequent letter-N-grams at the beginning of words for N=1…5. Their frequency is count without multiplicity, otherwise the stopwords would dominate the tables.
As shown in the above example (German), word prefixes are clearly visible. In the above example, ver- and ein- are prefixes, and Sch- is not. At the end of a prefix we typically have a wide variety of possible continuations. Hence a prefix of length k will be prominent in the table for N=k, but typically not in the table for N=k+1. The prominent entries Schw- and Schl- for N=4 tell us that Sch- is no prefix.
Zipf’s diagram is plotted with both axis in logarithmic scale, hence we expect nearly straight lines. The graphs look more typical for larger N. Especially for N=3 we find only a small number of trigrams resulting in a sharp decay.
For a language unknown to the reader, the data can easily be used to see whether prefixes do exist and to find the most prominent examples.
For counting, only words with a minimum character length of 10 were considered.
Because only a word list is needed, the tables above can be generated from a relatively small corpus.
For N=3:
SELECT @pos:=(@pos+1), xx.* from (SELECT @pos:=0) r, (select count(*) as cnt, concat(left(word,3),"-") FROM words WHERE w_id>100 group by left(word,3) order by cnt desc) xx limit 5;
For more insight in a language, longer lists might be useful.
Is there a need for larger N
Most frequent word endings
Most frequent letter-N-grams
Number of letter-N-Grams at word beginnings
Number of letter-N-Grams at word endings